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Functional limit theorems for sums of 
independent geometric Levy processes 

ZAKHAR KABLUCHKO 

Institute of Stochastics, Ulm University, Helmholtzstr. 18, 89069 Ulm, Germany 

Let ^i, i £ N, be independent copies of a Levy process {£,{t),t > 0}. Motivated by the results ob- 
tained previously in the context of the random energy model, we prove functional limit theorems 
for the process 



as N ^ oo, where sat is a non-negative sequence converging to +oo. The limiting process de- 
pends heavily on the growth rate of the sequence sjv. If sjv grows slowly in the sense that 
lim inf jv-s-oo log N/ sjv > A2 for some critical value A2 > 0, then the limit is an Ornstein-Uhlenbeck 
process. However, if A := limjv-).cx3 log N/sn £ (0, A2), then the limit is a certain completely asym- 
metric a-stable process Ya-^- 

Keywords: a-stable processes; functional limit theorem; geometric Brownian motion; random 
energy model 

1. Introduction and statement of main results 
1.1. Introduction 

One of the simplest models in the physics of disordered systems is the random energy 
model (REM). The partition function of the random energy model at an inverse temper- 
ature /3 > is a random variable 5'„(/3) given by 

2" 
1=1 

where i € N, are i.i.d. standard Gaussian random variables. Bovier et al. [7] studied 
the limit laws of SniP) as n — )■ c» in dependence on the parameter /3. They showed 
that for /3 < A/log2/2, the random variable 5'„(/3) obeys a central limit theorem with 
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a Gaussian limit law, whereas for /3 > ■\/log2/2, the limit distribution is a completely 
asymmetric a-stable law. The results of [7] have been extended by Ben Arous et al. [3] to 
the case when the random variables Q are non-Gaussian; see also [5, 6, 12]. Extending [7] 
in a different direction, Cranston and Molchanov [8] considered sums of the form 

N{n) 

i?„(/3)=^e^^"-«'-, (2) 

i=l 

where (^ij, {i,j) G N^, is a two-dimensional array of i.i.d. random variables, N(n) is 
a certain exponentially growing function of n, /3 > 0, and n — > oo. The sum Rn{(3) reduces 
to 5'„(/3) if the random variables Q,j are standard Gaussian and N{n) = 2". Cranston 
and Molchanov [8] have shown that the behavior of the sum i?„(/3) is rather similar to 
that of the sum 5n(/3), with Gaussian and completely asymmetric a-stable limit laws. 
Unaware of [8], the author proved essentially the same result in [14]. 

The aim of the present paper is to obtain functional limit theorems corresponding to the 
results of [7, 8, 14]. That is, we will consider sums of exponentials of stochastic processes 
(Levy processes or random walks) rather than sums of exponentials of random variables. 
We prefer to work with Levy processes, but it should be stressed that all our results 
have straightforward analogues for random walks. Let ^j, « G N, be independent copies 
of a Levy process {£,{t),t > 0}, and let {sArjArgN be a non-negative sequence. We are 
interested in the limiting properties, as A'^ — > oo, of the stochastic process Zn defined by 

N 

^JvW=^e«'(^"+*). (3) 

■i=i 

Since the random variable Zn{0) reduces essentially to we will recover the 

results of [7, 8, 14] by restricting our processes to t = 0. If sat = N = 2", and ^ 
is a standard Brownian motion, then Zn{0) has the same distribution as the partition 
function of the random energy model S'„(/3) given in (1). The results of [7, 8, 14] suggest 
that the limiting process for Zn as A^ — > go should be cither Gaussian or completely 
asymmetric a-stable depending on the rate of growth of the sequence s n ■ We will show 
that this is indeed the case, obtaining in the limit an Ornstein-Uhlenbeck process in the 
"slow growth regime" , and a certain completely asymmetric a-stable process Yq,;^ in the 
"fast growth regime" . The family of processes Yq,;^ has not been studied in the literature 
so far, although a similar class of max-stable processes has been considered in [23]. 

To give a motivation for studying the process Zjv, consider the following problem. 
Suppose that we are given a portfolio consisting of a large number A of financial assets 
whose prices are modeled by independent geometric Brownian motions (or, somewhat 
more generally, by independent geometric Levy processes). Then, the price of the whole 
portfolio after sjv units of time have passed is given by the process Z^. It will be shown 
below that if sjv, as a function of A^, grows slowly (i.e., if we are looking at the price in the 
near future), then the price of the portfolio is approximated by an Ornstein-Uhlenbeck 
process, whereas if s^r grows rapidly (i.e., if we are interested in the remote future), then 
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the price is approximated by the a-stable process Ya;^. For example, if we are summing 
standard geometric Brownian motions, then the boundary between the near future and 
the remote future hes at sn ^ ^ log A^. 



1.2. Notation 

Before we can state our results, we need to recall some facts related to Cramer's large 
deviations theorem; see, for instance, [9], Chapter 2.2. A Levy process is a process with 
stationary, independent increments and cadlag sample paths. Let > 0} be a Levy 

process such that 

:= logEe"«(i) is finite for all ueR. (4) 

We always assume that ^(1) is not a.s. constant. The function ip is infinitely differentiable 
and strictly convex with -(/'(O) = 0. It follows that tp' : [0,oo) — > [/3o,/3oo) is a monotone 
increasing bijection, where 

/3o=^'(0)=Ee(l), /3oo= lim ^P'{u). (5) 

>-+oo 

Let /: [/3oj/?oo) ^ [0,+oo) be the Lcgendre-Fenchel transform of -0 defined by 

I{i;'{u))^ui;'{u)-'ijj{u), u>0. (6) 

The function / is strictly increasing, strictly convex, infinitely differentiable with /(/3o) = 
0. As in [8, 14], it will turn out that the limiting properties of the process Zn undergo 
phase transitions at the "critical points" Ai, A2 given by 

Ai=/(V/(1))=V/(1)-V'(l), A2=/(0'(2))=20'(2)-V'(2). (7) 

For example, if ^ is a standard Brownian motion, then ip{u) = I{u) = it^/2 and the critical 
points are given by Ai — 1/2, A2 = 2. 



1.3. Statement of main results 

Our first result deals with the case sjv = (but covers automatically also the case sn = 
const). It is a consequence of the central limit theorem in the Skorokhod space, and is 
stated merely for completeness. 

Theorem 1.1. // sjv = and condition (4) holds, then for every T > 0, we have the 
following weak convergence of stochastic processes on the Skorokhod space D[0,T]: 

^^(■^'^^"(■Ug(.), iV^oo, (8) 



/N 

where > 0} is a zero-mean Gaussian process with covariance function 

Cov(G(ti), G(t2)) = e'''(2)ti+'A(i)(t2-ti) _ g»A(i)(ti+t2)^ < ti < t2. (9) 
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Our next theorem deals with the case in which sn grows slowly as a function of N. 
We will assume that the following slow growth condition is satisfied: 

logiV 

lim sn = oo, liminf >A2. (10) 

JV->oo N^oo Sjv 



Theorem 1.2. // conditions (4) and (10) hold, then for every T > 0, we have the fol- 
lowing weak convergence of stochastic processes on the Skorokhod space D[—T,T]: 

Zn {-)-EZ^{ -) ^ 
v/VarZAr(.) ^ ^ 

where {X(t),t S R} is a zero-mean Gaussian process with covariance function 

Cov(X(ti),X(t2))=cW'(^'-'^(2)/2)|t2-ti|^ ti,t2eM. (12) 

Note that X is an Ornstein-Uhlcnbeck process and that the process on the left-hand 
side of (11) is well defined on [— T, T] if N is sufficiently large. In the next theorem, 
which deals with the "critical case" , we still obtain an Ornstein-Uhlcnbeck process in 
the limit, but an additional factor appears. We will assume that the following critical 
growth condition holds: For some G M, 



log TV = X2SN + 2i9\/V'"(2)sw + o{^), N^oo. (13) 



Theorem 1.3. If conditions (4) and (13) are satisfied, then we have the following con- 
vergence of stochastic processes: 

^4=|^^-A^-v/¥MX(-), iV^oo, (14) 
^VarZjv(-) 

where $ is the standard normal distribution function, X is as in Theorem 1.2, and 
denotes the weak convergence of finite- dimensional distributions. 

Let us stress that even when restricted to t = 0, the above theorem gives a more 
"smooth" picture of the critical regime than the corresponding results of [7, 8, 14] where 
only the case i? = has been considered. 

The next theorem shows that in the fast growth case, a non-Gaussian process Ya;C 
appears in the limit. We need the following fast growth condition: 

logiV 

A:= lim (0,A2). (15) 

Recall also that a random variable is called lattice if its values are of the form an -\- b, 
n e Z, for some a, & € R, and non-lattice if no such a and b exist. 



946 



Z. Kabluchko 



Theorem 1.4. Suppose that (4) and (15) hold, and assume that the distribution o/^(l) 
is non-lattice. Define a € (0, 2) as the unique solution of the equation I(ip'{a)) = X and let 

fO, z/Ae(0,Ai), 
AN{t) = \ e'^(i)*7VE[e€(^«h^(,„)<iogB„(o)] + /^BatW, */ A = Ai, (16) 
ie^(i)*EZ^(0), */Ae(Ai,A2), 

where l{t) = (-(/-'(O) - i/j' (l))tlt<o , and 



B^(i)=eW'(")/")*exp 



Then, for every T > 0, we have the following convergence of stochastic processes on the 
Skorokhod space D[—T,T]: 

^-^-Y^^^Y„;5(-), A^^oo. (18) 

Here, Ya-^ is a completely asymmetric a -stable process that will be defined below. 

Remark 1.1. Our results have straightforward discrete-time analogues with geometric 
Levy processes replaced by exponentials of independent random walks. If ^ is the standard 
Brownian motion, then in all our results the weak convergence in the Skorokhod space 
can be replaced by the weak convergence in the space of continuous functions. The non- 
lattice assumption in Theorem 1.4 cannot be dropped; see [15]. 



1.4. Definition of the process Yq,.^ 



We now define the a-stable process Y^-^ which appeared in Theorem 1.4. Our main 
reference on a-stable distributions and processes is [22]. First of all, fix some a £ (0,2), 
and let ^i, i G N, be independent copies of a Levy process {£,{t),t > 0} satisfying condition 
(4) . Independently, let {Ti , i S N} be the arrivals of a unit intensity Poisson process on 
the positive half-line. In other words, F^. — where e^, z G N, are i.i.d. exponential 

random variables with mean 1. Define Ui ~ F^ i G N, and note that {Ui,i G N} are 
the points of a Poisson process on (0,00) with intensity au"^"^-^^ du, arranged in the 
descending order. The restriction of the process Y^;^ to the positive half-line is then 



Sums of independent geometric Levy processes 



947 



defined as follows: For t>0, we set 



lim V C/,e^' 



(t)-^(i)t_l 



ieN 

1™(E W")/")* . 

^"^^ ^ ieN 



a-l 



,W'(l)-'/'(«)/a)t 



< a < 1, 



a = 1, 



1 <a<2. 



(19) 



For the definition of the process Y^;^ on the negative half-line we refer to [13]. The Poisson 
representation of a-stable random vectors - see [22], Theorem 3.12.2 - implies that for 
every t > 0, the expression defining Ya-^(^{t) converges with probability 1. Further, the 
finite-dimensional distributions of the process Ya;S, are a-stable with skewncss parameter 
/3 = 1. If a G (0, 1), then the process Yq;^ takes only positive values; otherwise, it takes 
any real values. For the proof of the next proposition we refer to [13]. 

Proposition 1.1. The expression on the right-hand side of (19) defining Yq,;^ converges 
uniformly on compact sets with probability 1 . 

As a consequence, the process Yq;^ has cadlag sample paths. Moreover, if ^ is a Brow- 
nian motion, then the sample paths of Yq;j are even continuous. The process Y^;^ is 
stationary for a 7^ 1; see the preprint version of this paper [13] for this and other prop- 
erties of Ya-^. The rest of the paper is devoted to proofs. 



2. Large deviations and truncated exponential 
moments 

The next proposition on the asymptotic behavior of truncated exponential moments will 
play a crucial role in the sequel. Parts of it are scattered over [8, 14], but we will give 
a simple unified proof below. 

Proposition 2.1. Let > 0} be a Levy process satisfying (4) and suppose that 

the distribution of ^(1) is non-lattice. Let k>0, and let 6jv ^ 00 and xn — )■ 00 6e two 
sequences. Let 1 be the large deviation function o/^(l), as defined in (6). 

(1) If for some d E M, bj^ = tlj'{K)xN + "ffy^i/j" {k)xn + o{y'XN) as N — >■ 00, then 

lim e-'^(«)-"E[e'^«(^~hj(,„)<b„] = $(^), (20) 

iV— J-oo 

where $ is the standard Gaussian distribution function. 
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(2) IflinimfN^aobN/xN>''P'{K), then 

lim e-'^(^)-«E[e««-")l5(,„)>,„]=0. (21) 

iV — ^oo 

//, moreover, liniAr_j.oo b^/xN = ip'i'^) for some a> k, then 

E[e''«(-")l5(,„)>, J ^ , , , e-^(^"/-")-", iV ^ oo. (22) 

(3) //limsup^_j.o^ 6jv/a;jv < ■'/''('*)j ^'len 

lim e-'^(«)-«E[e««-«)l5(,„)<,„]=0. (23) 

//, moreover, lim7v_>oo /^N — /^^ some a € (0, Ai:)^ ^/len 



E[e''«(-")l5(,„)<,J ^ ^ . e-^^""/-")-", iV ^ oo. (24) 

[k, — Q!)-\/27fi/;"(a)a;Ar 



The following precise form of Cramer's large deviations theorem was stated and proved 
in [2, 18] for sums of i.i.d. random variables, but applies equally well to Levy processes. 

Theorem 2.1. Let {^(t),t > 0} he a Levy process satisfying (4-) and suppose that the 
distribution o/^(l) is non-lattice. Let j3 ~ ^/(a), where a > 0. Then, 

PK(r)>/3T]~^=i_=e-W T^oo. (25) 

The statement holds uniformly in /3 Cz K for any compact set K C {Pq,Poo)- 

Proof of Proposition 2.1. We will use an exponential change of measure argument. 
Denote by Ft the distribution function of £,(t). There exists a Levy process {£^(t),t > 0} 
(an exponential twist of ^) such that Ft, the distribution function of ^(i), is given by 

£*M=e«^-'^(")*, xeM. (26) 

Recall from (4) that ■(/'(u) = fogEe"^'^) and let ■0(m) = logEe"«(i). By (26), we have 

i^(u) = log / e''"dA(x)=log / e""e""-'^(")dFi(a;)=V'(w + K)-^(K). (27) 

Hence, 

E|(T) = ^/''(0)T = V'(k)T, Var|(T)=Vi"(0)r = V'"(«;)T. (28) 
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The study of the truncated exponential moment 

Mn :=e"'^('^)^"E[e''«-~)l^(,„)<b„] (29) 
can be reduced to the study of the probabihty F[^{xn) < Bn] as fohows: 

c—^'(-)-«iF,^{x)^ d#,„(x)=P[|(xw)<6jv]. (30) 

-oo J —oo 



Having the central limit theorem in mind, we write 



n^{xN)<bN]=- 



bN-ll^'{K)xN 

where rjv = — — . (31) 

y/'lp"{K)xN 



Let us prove part 1 of the proposition. By the assumption of part 1, we have 
limAT^oo = iS. Then, it follows from (30) and the central limit theorem that 

lim Mn^ lim P[C(2:Ar) < few] = $(i?), 

which proves (20). 

Let us prove part 2 of the proposition. If liminf n->oc> /xn > ^'(k), then limAr^.oo = 
+CXJ, and the central limit theorem implies that 

lim Mn = lim P[|(a;jv) < 6^1 = 1, 

N^OD JV-i-oo 

which proves (21). To prove (22), we will apply Theorem 2.1 to the process ^. The large 
deviation function of the process ^ is defined by I{ip'{u)) = uip'{u) — ^{u). Hence, setting 
P = ip'iu) and taking into account (27), we obtain 

/(/?) = {u)) = uip' (u) — tjj{u) = uijj' [u + k) — 'il){u + k) + iP{k). 

Note that (5 = ip'{u + k) by (27). It follows that we have the following formula for the 
function /: 

/(/?)= /(/3)+^(k)-k/3. (32) 
If limAr_j.oo biq /xm = V''(<^) = ip' {oi — K,) , then we apply Theorem 2.1 to obtain that 

> M ^ — l_=e-^^(''"/-")-~ , TV -> oo. 

(a — K)y' 2nip" {a)XN 

A straightforward calculation using (32) leads to (22). The proof of part 3 of the propo- 
sition is analogous to the proof of part 2. □ 



We will need the following lemmas; see [14], Lemma 3, and [13], Lemma 8.1, for their 
proofs. 
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Lemma 2.1. For every u > 0, I'{ip'{u)) = u. 

Lemma 2.2. Let ^ be a Levy process satisfying (4). Let p G [1, 2] and fix some T > 0. 
Then, there is C > such that for all t G [0,T], 

E|c«W-l|^<Ctf/2, E|e2«(*)-e«(*)|P<CtP/^ (33) 

3. Proof of Theorem 1.1 

The proof is a standard application of the central limit theorem in the Skorokhod space. 
First let us compute the covariance function of the process e^. We have, for < ii < ^2, 

]E[e«(*i)e«(*2)] ^]Ec25(ti) . ]£p«(t2)-C(ti) ^ g<A(2)ti+<A(i)(*2-ti)_ 

Since Ee^(*) = e'^(i)*, we have 

Cov(e^(*i),e^(*"^) =e'''(^)*i+'^(^)(*""*i) - e^(^)(ti+*^) . 

An application of the multidimensional central limit theorem proves that (8) holds in 
the sense of the weak convergence of finite-dimensional distributions. To prove the weak 
convergence in the space D[0,T], we will verify the conditions of [10], Theorem 2. For 
every < ti < t2 < T , we have 

E(e«(*^) - e«*i))' = Ee2«(*i) • E(e«*^)-«(*i) - 1)' < C{t2 - ii), 

where the last inequality follows from Lemma 2.2. This verifies the first condition of [10], 
Theorem 2. The second condition can be proved in a similar way: for every < ti < t2 < 
tz < T, we have 

E[(e?(*^)-e«*i))'(e«(*^)-e«*^))'] 

= Ee^^^*!' • E(e2^«(*^)-«(*i)) - e«(*^)"«(*i))^ • E(e«(*-'*)"«(*^) - 1)^ 

= Ee2«(*i) • E(e2«(*^~*i) - e«(*^-*i))' • E(e«(*-^^*^) - 1)' 

<C(i3-tl)', 

where the last inequality follows from Lemma 2.2. This completes the proof. 

4. Proof of Theorem 1.2 

4.1. Weak convergence of finite-dimensional distributions 

The first step in establishing Theorem 1.2 is to prove the weak convergence of finite- 
dimensional distributions in (11). It will be convenient to define a positive- valued stochas- 
tic process Wn by 

WNit) =7V"^/2e^^'*"+*^"('^(^)/^^(''"+*). (34) 
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Let ti < ■ ■ ■ <td he fixed, and define a d-dimensional random vector W^r = (W]\[{ti), . . . , 
Wjv(tti)). If Wijv, . . . , Wtv.w ai'c independent copies of Wjv, then our aim is to prove 
that 

N 

^(W,,Ar-EW,,jv)^(X(tfc))Li, iV^oo. (35) 
i=i 

To see that this impHes the weak convergence of finite-dimensional distributions in The- 
orem 1.2, it suffices to show that VarZAr(t) ^ iVe'^(2)(««-i-t) N ~^oo. This can be done 
as fohows: 

VarZAr(i) = Ar(Ee2«('*"+*) - {Ee^<^''«+*^f) 

= iV(e'''(^'('*"+*) - c^''^(^)(*"+*^) (36) 
~iVe'^(2)(s«+t)^ iV^oo, 

where we have used that hniAr_>.oo sn — oo by (10) and that V'(2) > 2?/'(l) by the strict 
convexity of ip. 

We start proving (35). First of ah, let us compute the covariance matrix of the random 
vector Wat. Using (34) and (4), as well as the fact that ^ is a Levy process, we obtain 
that for every 1 < k < I < d, 

E[W^Ar(tfc)H/7v(t;)] =^"^c"'^^^^'"c"^'''^^^''^^^*'"^*'''Ee^^'"+*'=)+^('"+*') 

(37) 

= 7V"^e~''^^^^''"e"*'^*^)/^^^*'=+*'^e''''^^^<^'*"+*'=^e'''(^^'^*'"*'=^ 
= iV^e^'^^^)"''''^'/^'**'"*''). 

Since ip{2) > 2ip{l) by the strict convexity of ip, and limAr_j.oo sat = oo by (10), we have 
for every fc = 1, . . . , d. 



A/iVEW^Ar(ife)=e'^(i)('*"+*'')e-('^(2)/2)(.«+t.)^Q^ ^^oo. (38) 

It follows from (37) and (38) that 

hm N CoYiWNitk),WN{ti)) =e^^^'^-^'^^^/^^^'^-'^^ = CoY(X{tk),X{ti))- (39) 

In order to establish (35), we will verify the Lindeberg condition, that is, we will show 
that for every £ > 0, 

lim iVE[||W^-EWw||2l„w„_Ew„ll>e]=0, (40) 

where || • || is the Euclidean norm on R"*. The multivariate form of the Lindeberg con- 
dition we are using can be found, for example, in [1], Example 4 on page 41. Since 
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limAT^oo VNEWn = by (38), we have ||EWAr|l < e/2 for N large enough. Thus, for N 
large enough, 

E[||W^-EW^flj|W„-EW„||>e]<E[|lWAr-EWAr|l2l||w„||>e/2]. (41) 

Applying the inequality \\wi + W2\\'^ < 2||wi|p + 2||u;2|P to the right-hand side of (41), 
we get 

NE[\\Wn - EWAr||2l„w„-EW„||>e] < 2iVE[|| WN|pll|W„||>e/2] + 2iV||EWArf . 

Note that the second term on the right-hand side converges to by (38). Hence, in order 
to prove (40), it suffices to show that for every e > 0, 

hm iVE[||W^,fl,lw„|l>s]-0. (42) 

iV — ^oo 



Let An k, k = 1, . . . be the random event {WN{ik) > Wn{U), I = 1, . . . ,d}. On 



we have ||Wa,||2 < dWfj{tk). Hence, 



||W„||>el.AN,fc] 

k=l 
d 



fe=l 



Thus, in order to prove (40), it suffices to show that for every i e K and every e > 0, 

Y^rn Nnwl{t)lw,^^t)>e]^^- (43) 
Recalling (34) and setting xn = sn and In = ^(log A^ + '0(2)xAr) +log£, we may write 
7VE[W^(t)W„(,)>,]=e-'^(2)-«E[e^«(-")l5(.„)>,J. (44) 
Note that by the slow growth condition (10), 

liniinf-^>i(A2+^(2))=V'(2). 

AT-i-oo a; AT z 

Applying part 2 of Proposition 2.1 with k = 2 to the right-hand side of (44) we obtain (43). 
This verifies the Lindeberg condition (40) and, together with (39), completes the proof 
of the weak convergence of finite-dimensional distributions in Theorem 1.2. 
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In the rest of the section we complete the proof of Theorem 1.2 by showing that the 
sequence 

' ZN{t)~¥.ZN{t) 



y/Vs^lZNit) 



-,te [-T,T] 



(45) 



is a tight sequence of stochastic processes in the Skorokhod space D[—T,T], where T > 
is fixed. Since the sequence (45) docs not change if we replace the Levy process ^ by the 
Levy process ^{t) :~ ^(t) — ip{l)t^ we may and will assume that 



Ee«(*) 



t>0. 



(46) 



Further, since by (36), VarZAr(i) - j\ici'{2)i'>N+t) as ^ oo, showing the tightness of (45) 
is equivalent to showing the tightness of the sequence {Z^(i),t € [— T, r]}jveN, where Z'j^ 
is a process defined by 



_ ZNit)-N 



(47) 



By a standard tightness criterion in the Skorokhod space given in [4], page 128, it 
suffices to show that there are p> I and C > such that for all sufficiently large N 
and alHi , ^2 , ^3 e [-T, T] with ti < t2 < ^3 , 



E[\z'j,{t2) - z'^{t,)nz'^{ts) z'^it^W] < C\ts - t.l". 



(48) 



It will be convenient to define random variables Xi , . . . and Yi, . . . , Yn (which depend 
on N,ti,t2,t3) by 



Y = Q?i(sN+t3) _ g?i(sN+t2) 



Then, we may rewrite (48) as follows: 



E 



N N 



i=i j=i 



<CNPeP'''^'^>"\t3-ti\P. 



(49) 



First of all, we would like to treat the terms of the form XiYi on the left-hand side 
of (49) separately. Applying Jensen's inequality | X]i=i ^ kd^j S K, we 

obtain 



E 



N N 

EE^«^. 

i=i j=i 



E 



N 



E ^'^^■+ E X,Y,+Y,X^Y, 

l<i<j<N l<j<i<N 



<2-3P-iE 



E ^^Y, 

l<i<j<N 



-ap-^E 



i=l 
N 



Y.X,Y, 



(50) 
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In the rest of the proof we estimate the terms on the right-hand side. We start by showing 
that 

p 



E 



N 



<CArPeP'/'(2)«iv|ig_i^|P^ 



By an incquahty of Rosenthal [20], Lemma 1 (or see [11]), 



E 



N 



N 



N 



<Cmax<^ ^E|X,r,|P, ^E|X,y,| 



Thus, to estabhsh (51), it suffices to show that 

E|M|<Ce'''(2)-«|i3-ti|. 

Since ^ is a process with stationary and independent increments, we have 

ElXiFilf = E|(c«(''"+*=^) -e«(""+*i))(c«(''"+*-^) -e«(""+*=))|^ 

= E[c2'^«(^"+*i'] • E|e«(*-^-*^) - 1|P • E|c2«(*=-*i) - e«(*^-*i)|^ 



(51) 



(52) 



(53) 
(54) 



(55) 



The first factor on the right-hand side of (55) equals Q'^i'^p)i'^N+ti) _ Applying Lemma 2.2 
to the last two factors on the right-hand side of (55), we get 

E|X,r,|P < Ce'^^^plsMi^^ _ 

To complete the proof of (53), we need to show that for some p > 1, 

g(i/j(2p)-pi/>(2))sN ^ 7V^-i. (56) 

This is done as follows. Write for a moment p = 1 + 5, where 5>Q. By Assumption (10), 
there is e > such that for sufficiently large N we have NP^^ > e(^2+^)'5«" . On the other 
hand, by Taylor's expansion. 



^{2p) - pV(2) - S{2^'{2) ~ V(2)) + o(,5) = A2(5 + o(,5), 



0, 



which is smaller than (A2 + e)S if 5 is sufficiently small. Taking S small enough, we ob- 
tain (56). This completes the proof of (53). 

Let us prove (54). Arguing as in (55), we obtain 



^X,Y,\ = E[e2«(""+*i'] • E|c«(*^-*^) - 1| • E|e2«(*=-*i) - e«(*^-*i)|. 



(57) 



The first factor on the right-hand side of (57) equals e'^*^^^'-*""'"*^^. An application of 
Lemma 2.2 to the last two factors on the right-hand side of (57) yields (54). 
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We will now estimate the first term on the right-hand side of (50). We will show that 

E 



l<i<j<N 



P 

<C7VfeP'^(2).«|^g_^^|P^ (58) 



For k = 1,...,A^, denote by J^k the a-algebra generated by the random variables 
Xi,...,Xk and Yi,...,Yk. Let 5*1 = and 

Sk= J2 k = 2,...,N. (59) 

l<i<j<k 

We introduce also the sequence of differences Ai = and 

Ak = Sk-Sk-i=Yk{Xi + --- + Xk-i), k = 2,...,N. (60) 

We claim that the sequence {Sk}^=i is a martingale with respect to the filtration 
{•^fclfcLi- Indeed, the random variable Sk is by definition J-'^-measurablc, and we have 

E[Sk\Tk-i] = +E[Ak\Tk-i] = Sk-i + (Xi + • • ■ + Xk-i)EYk = Sk^i, 

where the last equality follows from (46). Having shown that {Sk}^^i is a martingale, 
we apply Burkholdcr's inequality to obtain that for some constant C ~ C{p), 

E|5^r<CE(E^n ■ (61) 

The function x — >■ x^/^, a; > 0, is concave since we choose p to be close to 1. By Jensen's 
inequality applied to the right-hand side of (61), 

/TV \ P/2 

E\SN\P<ci"^EAn . (62) 

The random variables Yk and Xi + • • • + Xk~i arc independent, and EXk =0, k = 
1, . . . ,iV, by (46). Hence, by (60), EA^ = (fc - l)EY^EXf. It follows from (62) that 

E\Sn\^ <C{N'^EY^EXf)P/^. (63) 

We have, by Lemma 2.2. 

EX^ = E[e^«(''"+*i)] • E(e«(*^-*i) - 1)^ < Ce''''-^^'"' {t2 - <i). 
Similarly, EY^ < Ce'^f^)*™ (^^ _ i^). Inserting this into (63), we obtain 

ElS-wr < C7V^eP'^^^^'"|t3 - ti\P. 
This proves (58) and completes the proof of tightness in Theorem 1.2. 
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5. Proof of Theorem 1.3 
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Let Wn be a positive- valued stochastic process defined as in (34), that is, 

WN{t) = 7V-l/2g?(siV+t)-(V(2)/2)(s„+t)_ ^Q^^ 

Fix ti < ■ ■ ■ < td and let Wi^^r, . . . , Wjv,w be independent copies of the d-dimensional 
random vector Wat = {WN{ti), . . . , W]s[{td)). Our aim is to show that we have the fol- 
lowing weak convergence of random vectors: 

N 

Y,i^^.N-EW,,N)^{VW)ntk))Ll, iV^oo. (65) 

i=l 

In the one-dimensional case, the papers [3, 8, 14] use the classical summation theory of 
triangular arrays of random variables. We will use a multidimensional version of this 
theory established in [21]; see [17] for a monograph treatment. According to [17], Theo- 
rem 3.2.2 on page 53, we have to verify that the following three conditions hold: 



(1) For every e > 0, 



lim 7VP[||Ww|U>£]=0. (66) 



(2) For every e > and for every v = (wi, . . . , u^) G M'', 

d 

lim iVVar[(Wjv,v)l,iw„iu<e] =<I'(^) E eW'(i)-'^(2)/2)|(,-t.|^^,^^_ (g^) 

k,l=l 

(3) For every e > 0, 

lim iVE[Wjvl||w«IU>e]=0. (68) 

Here, $ is the standard normal distribution function and || • ||oo denotes the maximum 
norm on R'^. 

5.1. Proof of (66) and (68) 

Let us first show that for every t eM. and every e > 0, we have 

lim 7VE[W^w(t)W„(t)>e]-0. (69) 

A'— >oo 

With xn ^ sj\i -\-t and bj\i = ^(log + iP{2)xn) + logs, we may write 

NE[WN{t)lw.it)>e] = N'/'e-™'^^-E[e^^^«h^^,^j^,J. (70) 
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Noting that by the critical growth condition (13), liniAr_yoo b^/xN = '0'(2) and applying 
part 2 of Proposition 2.1 with k = 1 to the right-hand side of (70), we obtain 

NE[WN{t)lw„it)>e] < CiVl/2c-('A(2)/2)^iVc''iV2;^l/2g-7(;>«/x„)^„ 

(71) 

< CTVx^^/^e--^*^"/^")^". 

Using the convexity of the function /, as well as the fact that /(V''(2)) — A2 (see (7)) and 
/'(V''(2)) =2 (see Lemma 2.1), we obtain 



\Xn / \ 2 \ Xn 

>/(^'(2)) + /'(^'(2)).l(i^^ii^^±^-A.) (72) 

2\ XN J 

_ log7V + 21oge 

XN 

It follows from (71) and (72) that 

7VE[W^jv(i) W„(t)>s] < CiVx^'/'e-'°s^-2i°s- ^0, N^oo. 
This proves (69). To prove (66), note that 

d d 

iVF[||W,v||co > e] < NY,nWN{tk) >e]< e-^NY,nWN{tk)lw^it,)>e]- 

k=l k=l 

By (69), the right-hand side converges to as A^— > 00. This proves (66). 

We proceed to the proof of (68). Let AN,m, m = 1, . . . , d, be the random event 
{W^/v(tm) > WN{ti),l = 1, . . . , d}. Then, for every fc = 1, . . . we have 

d 

m=l 

d 

<Y,nWN{tra)lw,{t^)>e\- 
?n — 1 

An application of (69) to the right-hand side yields (68). 
5.2. Proof of (67) 

It suffices to show that for every 1 <k <l < d and every £ > 0, 

hm 7VE[M^^(tfc)iy^(tOljiw„|l^<e] = $(^)e('^(i)-'/'(2)/2)(t<-*0. (73) 
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Let us start by computing a closely related limit. We will show that 

lim iVE[iyjv(ifc)W^iv(iOlw'«(tO<e]-<I'We^'^''^~'^^'^/'^^*'"*'=^- (74) 

AT— f oo 

It follows from (64) that 

Using the fact that ^ is a Levy process, we obtain 

E[c«(^"+*'='+«(^"+*''lH.„(t,)<e] 

= E[e^*^''"+*ihvi/jv(ii)<£] •Ee^^-'"+*'''+'^^'*"+*'^"^^^''"+*i^ 

= E[e2«^"+*i)lH.„(t,)<,]-Ee«(*'=-*i)+«(*'-*i) 

= E[e2«-")lj(,„)<,„].Ec«(*^-*i)+«(*'-*i), 
where we have used the notation 

XN^SN + h, &Ar = i(log7V + -0(2)xAf) + loge. (77) 
The critical growth condition (13) implies that 



(76) 



bM = ^'{2)xN + d^/ijy'i2)xN + o{y/¥^), N^oo. (78) 
Applying part 1 of Proposition 2.1 with k = 2, we obtain 

E[e2«(-")l^(,„)<,„]~cl>(^)e'^(2)(.„+t,)^ N^^, (79) 

Recalling that ^ is a Levy process and taking into account that tk <ti, we obtain 

Ec«(*'=-*iH«(*i-ti) ^g^/'(2)(tfc-ti)g<A(i)(*i-tfc)_ (80) 

Bringing equations (75), (76), (79) and (80) together, we obtain (74). Trivially, it follows 
from (74) that 

\imsnpNE[WN{tk)WN{ti)lnw^l\^<e] < $(i?)e(^^(i)-'^(2)/2)(t,-t,). (gi) 

JV-i-oo 

We are going to prove the converse inequality: 

hminf iVE[W^jv(tfc)W^jv(ti)l||w„|U<e] > $(79)c('^(i)-^(2)/2)(t,-u,)^ (33) 

Note that for every (small) > 0, the following inclusion of random events holds: 

d 

{II Wjvlloc^ <e}D {WNih) < ve}\ \J A 
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where An.th is the random event {■^(sat + t„i) — S,{sn +ti) > — log 77}. Thus, 

E[W^jv(tfc)W^7v(ti)ll|W„|U<e] 

d 

> E[WN{tk)WN{tl)lw.^t^)<^,] - nWN{tk)WN{tl)lA.J. 

rn—1 

Since the asymptotic behavior of the first term on the right-hand side was computed in 
(74), we need to show that for every m ~ I, . . . ,d, and every 1 < k < I < d, 

\im\imsnp NE[WN{tk)WN{ti)lAr, ,J = 0. (83) 

By (64), we have 

E[WNitk)WNitl)lA^J 

< CiV-ie-'^(2)s«E[g?(siv+u)+?(siv+t,)i^^ ] 

(84) 

<CiV"iE[e«(*'^-*^)+«(*'-*^)l5(t„_i,)>_iog,]. 
Note that by (4), Ec?**"-*! < 00. Hence, by the dominated convergence theorem, 
hmE[e«(*'=-*^)+«*'-*^h^(,„_,,)>_i„g,] = 0. (85) 

To complete the proof of (83), combine (84) and (85). 

6. Proof of Theorem 1.4 
6.1. Notation and preliminaries 

We will concentrate on proving the convergence in the Skorokhod space D[0,T]. For the 
proof of the two-sided convergence on D[—T,T] we refer to [13]. 

We start by introducing some notation. Let Wi^n, • ■ • , Wn.n be independent copies of 
a positive-valued random process {WN{t),t > 0} defined by 

M/^(t) = e«(""+*)-^"(*\ (86) 

where 67V (i) is given by 



bNit) ^ log B 



= + ,,,-1 nogN-logiaV2^^riaM) . (87) 

a \ SN J 
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Define a process Y/v by 



YNit)- 



BN{t) 



= < 



0<a< 1, 

Y,W,,N{t)-NE[WN{t)lw«io)<i], a = l, 

1 < a < 2. 



1=1 

TV 



i=l 
N 



J2W^,Nit)-NEWN{t), 

Our aim is to show that we have the following weak convergence of stochastic processes 
on the Skorokhod space D[0,T]: 



(89) 



We will use an approach based on considering the extremal order statistics. This 
method goes back to LcPage et al. [16] and was used in the context of the random energy 
model by Bovicr et al. [7] (note that the papers [3, 8, 14] use a different method). To 
describe the method of our proof of (89), let us consider the case a £ (0, 1) only. The first 
step is to prove that the upper order statistics of the sequence Wi^n{0), • • ■ , Wn^n{0) can 
be approximated, as iV — cxj , by the Poisson process {Ui,i € N} defined as in Section 1.4. 
In the second step we write, for i > 0, 



N 



N 



i=l 



i=l 



where {T]i^N{t),t > 0}, i = 1, . . . , N , are processes defined by 



Vi,N{t) ^^iisN + t) - ^i{sn) ■ 



t. 



(90) 



(91) 



Note that the processes rji^N t ■ ■ ,t1n,n are independent of each other, independent of 
W^i,Ar(0), . ■ . , Wmm{^)^ and have the same law as the process 77 defined by ri[t) = ^(t) — 
Bringing everything together, we may write 



N 



4=1 4=1 

The rest of the section is devoted to the justification of the above argument. 



(92) 



6.2. Asymptotics for truncated moments 



The following corollary of Proposition 2.1 will play a crucial role in the sequel. 
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Proposition 6.1. Let the assumptions of Theorem I.4 be satisfied. Let Wn be a process 
defined by (86). The following three statements hold true. 

(1) Let Q < K < a. Then, for every r > 0, 

lim ArE[l^^(0)W„(o)>r] = ^r«-". (93) 

N^oo a ~ K 

(2) Let K> a. Then, for every t > 0, 

lim NE[W^{0)lw^^o)<r] - ^r'^-". (94) 

(3) Let K~ a. Then, for every < ri <T2, 

lim iVE[M^;^(0)lw„(o)e(ri,r.)] = «(logT2 - logn). (95) 

iV — ^00 

Proof, We prove part 1 of the proposition. Recall from (87) that 



bN{0)~SNl (cn), where cn ~ . (96) 

sn 

We have limAr_j.oo I~^{cn) = i^'{<^) by the fast growth condition (15). By part 2 of Propo- 
sition 2.1, we have as iV — !• oo, 

E[Wmiw.io)>r] = c-'=''«WE[e««(^")l5(,„)>fc„(o)+iog.] 

(97) 

^ I g-/((bN(0)+logT)/sjv)siv 



To compute the asymptotic behavior of the right-hand side of (97), we will prove that 

sj^l(^bLM-t}2il^ =sj^CN + a\ogT + o{l), N^oo. (98) 

We have lim7v~>oo I"^{cn) ~ V''(«)j hence limAr^^oo I'{I~'^{(^n)) = a by Lemma 2.1. Using 
Taylor's expansion of / aromid the point I~^{cn); we obtain 

/MO) + logr\ ^ .^l^A ^ alogr + o{l) 



'icN) + ^]=CN + N^oo. 

Sn J \ Sn J sn 

This proves (98). Inserting (98) into (97), we obtain part 1 of the proposition. Part 2 can 
be proved in a similar way. 

Let us prove part 3 of the proposition. We write Fn{t) ~ Y\Wn{^) < t] for the distri- 
bution function of Wn{Q), and Fn{t) = 1 — Fn{t) for its tail. Taking k = in (93), we 
obtain 

lim NFNiT)^T-°'. (99) 
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Note that this holds uniformly in t £ (ti,T2), cf. Theorem 2.1. Trivially, we have 

Integrating by parts, we obtain 

Jti 

Applying (99) to the right-hand side and recalling that k = a, we obtain 



TV 



\im NE[W^{0)lw^^o)e{Tur2)] = ^^ ^ = ^(logTa - logn) 



which completes the proof of part 3. 



□ 



6.3. Convergence of the upper order statistics 

For r > 0, we define a process Y^':^'^^ which is a "truncated version" of the process Yq,.j, 

by 



Ui>T 



,?i(t)-(^(Q)/Q)t 



y f/.e^'W-'/'W^-logi, 



Ui>T 



(t)-(^(a)/a)t 



Ui>T 



a-1 



,(^(l)-(^(a)/Q))t 



< a < 1, 



a = 1, 



l<a<2. 



(100) 



Similarly, we define yI^'°°\ a truncated version of the process Ypf given by (88), by 
' E ^^wW' 0<a<l, 

l<i<N 
lVi.N(0)>r 

J2 W,,Nit)-NE[WNmw«io)e{r,i)h a = l, 

l<i<N 

Wi,Jv(0)>T 

J2 W,^Nit)-NE[WN{t)lw«io)>r], l<a<2. 

l<i<N 

Wi,iv(0)>T 



(101) 



The next lemma is the main result of this subsection. 
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Lemma 6.1. For every t > 0, we have the following weak convergence of stochastic 
processes on the Skorokhod space D[0,T]: 

First, we establish the convergence of regularizing terms in (101) to those in (100). 
If a e (1,2), then writing WNit) = VFAr(0)e''"(*) with r]Nit) = ^{sn + t)- ^(sjv) - 
(see equations (90) and (91)) and applying part 1 of Proposition 6.1, we obtain 

lim iVE[iyw(i)W«(o)>r]=e('^(i)-'''(")/")* lim 7VE[iy^(0) V„(o)>,] 

_ "T^^" (V,(l)-^(a)/a)i 

If a = 1, then part 3 of Proposition 6.1 yields 

lim iVE[Tyjv(t)W„(o)e(r,i)]= lim 7VE[iyw(0) W„(o)e(r,i)] = log -. 

N—>oo Ai^oo T 



Thus, in proving Lemma 6.1, we may drop the regularizing terms in (100) and (101). 
More precisely, we define stochastic processes Y^^'^^ and y};^'°°^ by 

¥;.f\t)= f/,e«'(*)-('^(")/"'*, (102) 

Ui>T 

Y},^'°°\t)^ E W^,N{t)= W^..iv(0)e"-"(*^ (103) 

l<i<iV l<i<N 
W,,jv(0)>r M'i,N(0)>T 

see (90) and (91) for the last equality. With this notation, we may restate Lemma 6.1 as 
follows. 

Lemma 6.2. For every t > 0, we have the following weak convergence of stochastic 
processes on the Skorokhod space D[0,T]: 

Yi^^^^(0^t£r^(-), ^^oo. (104) 

We start by considering the upper order statistics of the summands on the right-hand 
side of (103) at t = 0. More precisely, let {Wi;N{0)}iLi be the rearrangement of the 
numbers {Wi^NiO)}iLi in the descending order, and set also Wi:Ar(0) = for i> N. Let 
S be the space of all sequences w — {wi)^i with wi > W2 > ■ ■ ■ > 0- Then, S is a closed 
subset of M.°° endowed with the product topology. 

Lemma 6.3. Let {Ui,i € N} be the points of a Poisson process on (0,oo) with inten- 
sity aw^^^+^Mw, arranged in the descending order. Then, we have the following weak 
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convergence of random elements in §; 

{WMO)}Z,^mZi, iV^oo. (105) 
Proof. By part 1 of Proposition 6.1 with k = 0, we have for every w > 0, 

Hm iVP[MOv(0)>M]=u"". (106) 

To complete the proof, use [19], Proposition 3.21 on page 154. □ 

Proof of Lemma 6.2. Let /:_D[0,r] ^ R be a continuous bounded function. To pro- 
ve (104), we need to verify that 

hm E/(fi.-'°°))=E/(Yi^f)). (107) 

Let Sr C S be the set of ah sequences {■Wi)i^jq S § with hmi_yoo = and such that 
Wi 7^ r for ah i G N. Define a function / : Si- — > R by 

^ ieti ^ 

Note that / is bounded and continuous on S,-, and §^ has fuh measure with respect to 
the law of (f/i)^i. By Fubini's theorem, 

E/(4'''°°^)=IE/((W,:^(0))£i), E/(Y|,^f^)=E/((C/,),^i). (108) 
It follows from Lemma 6.3 and the properties of the weak convergence that 

hm E/((W.m(0))-i) = E/((t/,)i^i)- (109) 

TV— >oo 

Putting (108) and (109) together, we obtain (107). This completes the proof of the 
lemma. □ 

6.4. Estimating the lower order statistics 



In this section we estimate the difference between the processes Yq,;^ and and their 
truncated versions y[J^^°°'' and Define a process '^'^^f^ by 

Yi°r^W=Y„;5W-Yi;r^W- (110) 
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Lemma 6.4. For every e > 0, we have 



liml 



sup |Yi°f (t)|>e' 



0. 



'-t6[0,T] 

Proof. The proof follows immediately from Proposition 1.1. 
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(111) 



□ 



Next we define a process vj^''^'^ representing the sum of the lower order statistics in 
by Y^°'^\t) = Y^it) - Yl:l'°°\t). Equivalently, 



' ^-,N{t), as (0,1), 

l<i<N 

J2 W,,Nit)-NE[WNit)lw^^o)<r], ae[l,2). 

l<i<N 
VKi,iv(0)<r 



(112) 



Lemma 6.5. For every e > 0, we have 



lim lim sup I 



sup \Y^"^^\t)\>e 
te[o,T] 



(113) 



The proof will be carried out in the rest of the subsection. First we consider the 
regularizing term in (112). If a G (0,1), then applying part 2 of Proposition 6.1 with 
K = l, we obtain 



Define a process Yj^''^'^ coinciding with Y^''^' for a G [1,2) and containing an additional 
term for a G (0, 1) by 



limlimsupiVE[Tyjv(i)lwjv(o)<r] = 0. 

r{0,T 



(114) 



(115) 



l<i<N 
W.,Jv(0)<T 



In view of (114), we may restate Lemma 6.5 as follows. 
Lemma 6.6. For every e > 0, we have 



limlimsupP[ sup \Yl:°'^\t)\ > e 



= 0. 



(116) 
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Proof. For a function /:[0,T]->R we write |l/|loo =supjgjQy] \f{t)\. We have 



N 



Y^°'^\t)=J2{W^,N{0)lw,^,iO)<r-nWN{0)lw,^0)<r])e'''■^^'^ 
i=l 

N 



(117) 



It follows from (117) that || Y^°'^''|loo < M'j^.^ + M'^ .^, where M^_^ and M'^.^ are random 
variables defined by 

N 



i=l 



m;^_, = e[w'w(o)v„(o)< 



N 



^(c''-" -Ee''-'") 



1=1 



Thus, to prove the lemma, it suffices to show that 

linilimsupP[Af]v r > ^/2] = 0, 
limlimsupP[M;^ ^ > e/2] = 0. 

t4,0 JV-i-oo 



(118) 
(119) 



Let us prove (118). Note that the process {c"''(*',t > 0} is a martingale. By Doob's 
maximal LP-inequality, E||e2''||oo < CEc^''^^) < oo. Thus, E||c''' "||^ is finite and 

limsupEA4% < C lim 7VE[M/2 ^q)^ j ^ -^r^-", 

N^oo N^ca ^ '- I - a 

where the last step follows from part 2 of Proposition 6.1 with k = 2. The right-hand 
side goes to as r|0. By Chebyshev's inequality, this proves (118). 

Let us prove (119). By Theorem 1.1, the random variable iV-i/2|| ^^^(-g»),,« _ 
Ee''' ")||oo converges as oo to some limiting (a.s. finite) random variable. Thus, 

we need to prove that 

limlimsupyiVE[T^Ar(0)lM/„(o)<r] =0. (120) 
We have, by part 2 of Proposition 6.1 with k = 2, 

limsupiVE[iyjv(0)W«(0)<r]' < lim 7VE[ty2^(0) W„(o)<r] = TT^r^"". 



This proves (120) and completes the proof of the lemma. 



□ 
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6.5. Completing the proof of the one-sided convergence 



In this section we complete the proof of the one-sided version of Theorem 1 .4. We will need 
to introduce some notation. Let d be the Skorokhod metric on D[0, T]. Given a process X 
with sample paths in D[0,T], we denote by C{X) the law of X considered as a probability 
measure on D[0,T]. Let further tt be the Levy-Prokhorov distance on the space of proba- 
bility measures on D[0,T]. That is, given two probability measures fii and /i2 on D[0,T], 
we define 

7r(^i,/i2) =inf{£ >0:fii{B)< /i2(S^) -he for all Borcl BcD[0,T]}, 

where = {bE D[0, T] : d{b, B) < e} is the e-neighborhood of the set B. The next lemma 
is standard. 



Lemma 6.7. Let {X{t),te [0,r]} and {Y{t),te [0,T]} be two (generally, dependent) 
stochastic processes with sample paths in D[0,T], and suppose that for some e > 0, 



sup \Y{t) \ >e <s. 
te[o,T] 



Then, Tr{C{X), C{X + Y)) < e. 



Proof. By the definition of the Skorokhod metric, d{X,X + Y) < sup^gjo -pj By 
assumption, it follows that f[d{X,X + Y)> e\< e. For every Borel set B C D[Q,T\, we 
have 

¥[X + Y eB]< ¥[X e B"] + F[d{X, X + Y)>e]<F[X e B"] + e, 
whence the statement of the lemma. □ 



We are now in position to complete the proof of the one-sided version of Theorem 1.4, 
as restated in (89). Let e > be fixed. Our aim is to show that for sufficiently large N, 
we have 

Tr{CiYN),CiY^.^))<3e. (121) 

By Lemma 6.4, we can find a (5 > such that P[supjgjQ -pj |Y^°^^^(i)| > e] < e for all t <S. 
By Lemma 6.7 and (110), this implies that for all t < S, 

7r(£(Yjf'),£(Y«;5))<£. (122) 

By Lemma 6.5, we can find t < S and A^i e N such that P[supjg[Q -^j \YN'^\t)\ > e] < e 
for N > Ni. By Lemma 6.7, this implies that for all N > Ni, 

T:{L{Y^^^^^),L{YN))<e. (123) 
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By Lemma 6.1, we can find Ni eN such that for all N > Ni, 

7r(/:(4-°°)),£(Y(;f )))<£. (124) 
To complete the proof of (121), combine equations (122)-(124). 
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